Pascal Triangle and Properties of Bipartite Steinhaus Graphs
نویسندگان
چکیده
منابع مشابه
Characterizations of bipartite Steinhaus graphs
We characterize bipartite Steinhaus graphs in three ways by partitioning them into four classes and we describe the color sets for each of these classes. An interesting recursion had previously been given for the number of bipartite Steinhaus graphs and we give two fascinating closed forms for this recursion. Also, we exhibit a lower bound, which is achieved infinitely often, for the number of ...
متن کاملBipartite density of triangle-free subcubic graphs
A graph is subcubic if its maximum degree is at most 3. The bipartite density of a graph G is defined as b(G) = max{|E(B)|/|E(G)| : B is a bipartite subgraph of G}. It was conjectured by Bondy and Locke that if G is a triangle-free subcubic graph, then b(G) ≥ 45 and equality holds only if G is in a list of seven small graphs. The conjecture has been confirmed recently by Xu and Yu. This note gi...
متن کاملBipartite subgraphs of triangle-free subcubic graphs
Suppose G is a graph with n vertices and m edges. Let n′ be the maximum number of vertices in an induced bipartite subgraph of G and let m′ be the maximum number of edges in a spanning bipartite subgraph of G. Then b(G) = m′/m is called the bipartite density of G, and b∗(G) = n′/n is called the bipartite ratio of G. This paper proves that every 2connected triangle-free subcubic graph, apart fro...
متن کاملRotational and dihedral symmetries in Steinhaus and Pascal binary triangles
We give explicit formulae for obtaining the binary sequences which produce Steinhaus triangles and generalized Pascal triangles with rotational and dihedral symmetries.
متن کاملSteinhaus’ Problem on Partition of a Triangle
H. Steinhaus has asked whether inside each acute triangle there is a point from which perpendiculars to the sides divide the triangle into three parts of equal areas. We present two solutions of Steinhaus’ problem. The n-dimensional case of Theorem 1 below was proved in [6], see also [2] and [4, Theorem 2.1, p. 152]. For an earlier mass-partition version of Theorem 1, for bounded convex masses ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Kyungpook mathematical journal
سال: 2008
ISSN: 1225-6951
DOI: 10.5666/kmj.2008.48.2.331